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ELECTRONIC PROGRAM GUIDE SYSTEM WITH 
ADVERTISING MESSAGES IN POP-UPS 

BACKGROUND OF THE INVENTION 

The present invention generally relates to television schedule information displayed on 
a TV screen as an electronic programming guide, and more particularly to a system and method 
for accessing guide reformatting functions without leaving the guide. 

As the number of television stations in a metropolitan area or on a cable network has 
increased, the number of programs of potential interest that are presented to a viewer has risen 
dramatically. With the use of dish antennas capable of receiving direct satellite signals, the 
multitude of programs available to the viewer has further increased. 

Additionally, television faces a digital future that will see the merger of television and PC 
technology. The television set of the future will include a micro-computer, a modem for 
interconnectivity with other computers over networks, intranets, and the internet, and be 
connectable to computer peripherals such as printers. Such capabilities as near "video on 
demand" (NVOD), "video on demand", "access to the world wide web", "audio on demand", etc. 
will present the viewer with a plethora of information and bandwidth. 

As has become increasingly evident, information overload can actually reduce the 
usefulness of the information delivered. Accordingly, a great challenge exists to provide an 
interface that manages and provides an intelligent, user-friendly interface to 'the information 
available. 

. Consequently, television schedule systems that are provided directly on the viewer's 
television screen have been developed to assist the viewer in sorting through these various 
programs and determining which programs to watch or record. One such television schedule 
system is disclosed in commonly assigned U.S. Patent No. 5,353,121 (Young et al.), the 
complete disclosure of which is hereby incorporated by reference. In one embodiment of Young, 
the television schedule includes a series of menu screens having an array of cells corresponding 
to different television programs. The viewer may scroll through the cells to view which 
television programs are being presented on various channels at various times. In addition, the 
viewer may select certain cells to obtain more information on the associated program or to pull 
up other submenus with additional options. 

The recent development of television schedule systems, such as the above described 
patent to Young, have created many new challenges. One such challenge is utilizing the EPG 
to present advertising and other information to the viewer when the EPG is activated. 

Typically, advertisements are displayed in small rectangular areas of the EPG. However, 
for EPG systems including browsing and grazing features the viewer often doesn't activate the 
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EPG when casually surfing through available channels. Accordingly, new techniques for 
displaying advertising and other information utilizing an EPG display are being actively pursued. 

5 

SUMMARY OF THE INVENTION 

According to one aspect of the present invention, an advertising/message window is 
provided in browsing and grazing pop-ups to provide messages when the viewer is browsing or 
grazing. 

1 0 According to another aspect of the invention, the content of the messages displayed in the 

browsing or grazing pop-up windows is controlled by the EPG generating system. 

Other features and advantages of the invention will be apparent in view of the following 
detailed description and appended drawings, 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic diagram of a display monitor having pop-ups in accordance with the 
invention; 

FIG. 2 is a block diagram of a TV system; 

FIG. 3 is a block diagram of a hardware unit for generating an on-screen electronic 
20 programming guide (EPG); 

FIG. 4 is a schematic diagram of the hierarchical database utilized to generate the EPG; 
FIGs. 5 to 10 are schematic diagrams of data structures in the database; and 
FIGs. 11 A to 11C are diagrams of a display monitor having a composite with an 
advertizing message. 

25 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Overview of an EPG System 

Advertising images may be stored in EPG database or received from an external source. 
The grazing/browsing pop-up format includes graphics objects stored in memory with constant 
30 areas generated by data stored in ROM and variable areas for depicting text and graphics based 
on updatable data stored in database or provided in realtime. 

The pop-up includes a variable area for displaying advertising, or other messages, having 
content stored in the ad list data structure described in detail below. 

In a preferred embodiment, the electronic program guide of the invention may be 
35 implemented either on a personal computer, a PCTV, a television connected to a set-top box, or 
a television including a custom board. However, the invention is not limited to any particular 
hardware configuration and will have increased utility as new combinations of computers and 
television systems are developed. In the following any of the above will sometimes be referred 
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to as a "TV system". Block diagrams of representative TV systems are depicted in FIG. 2. 
Details of implementation are not depicted because the invention is not limited to any particular 
5 TV system. 

As is well known, the picture to be displayed may be transmitted as an analog signal, for 
example according to the NTSC standard utilized in the United States, or as a digital signal 
modulated onto an analog carrier. The signals may be received over a cable or via an antenna 
or satellite dish. Typically, television sets are designed to receive analog signals and computer 

10 display devices are designed to display pictures encoded in a digital format. However, the 
decoder system converts the digital data to an analog signal for display on a television set and 
TV modems can format analog TV signals for display on a monitor. 

In FIG. 2, analog or digital TV signals, received via cable 30, antenna 32, or satellite dish 
34. are provided to a television system. If the signal is from a digital broadcast service, then a 

15 decoder 36 converts the signal to baseband video and audio or channel 3/4 RF. If the signal is 
an analog signal it is passed through as a live video output. The television system 38, depending 
on its configuration, receives selected ones of the outputs and displays the received program. 

A PCTV includes a TV card 40, connected to either live video, baseband video, or channel 
3/4 output, digitizes the video image and displays the video image in a resizable window on the 

20 computer monitor. The PCTV is also coupled to land telephone lines by a modem 42. 

If the received signal is an analog TV signal the TV card of the PCTV digitizes the analog 
signal and extracts included information from the vertical blanking intervals. On the other hand, 
if the signal is a digital signal separate audio, video, VBI (vertical blanking information such as 
closed caption, teletext, and program related information), program guide, and conditional access 

25 information are provided as separate bitstreams. The video and audio bitstreams for programs 
are converted to a format for display and the program guide information is processed to form a 
program guide database. The processor, executing software stored in memory, generates 
interactive electronic program guide images and images of received programs. The guide can 
be used to interact with and control programs displayed in the window. 

30 A television system configured to display an electronic program guide such as a guide 

provided by StarSight Telecast includes an on-screen display controller and other hardware 
described below. If a standard analog broadcast signal is received, program guide data is 
extracted from the VBI by a VBI data slicer and processed to form a program database. If a DBS 
digital signal is received, either from a satellite or cable, VBI and program data are provided in 

35 separate bit streams. The program guide images are either generated locally or remotely and 
provided to an on-screen display controller. Interactivity is provided via a remote control. 
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Alternatively, the program guide can be displayed on a computer monitor that 
interactively controls the television set through, for example, an IR interface, including an IR 
blaster 44, to generate IR codes to control the television and/or a VCR. 

If the electronic guide database is generated locally, the system for creating the electronic 
programming guide must receive television schedule information and process the received 
information to create a database. Thus, the system requires a data reception unit, a processor, 
memory to store program code and a database, an on-screen display generator (OSD), and a 
control interface for tuning to selected channels. 

In one preferred embodiment, the schedule information is transmitted as a set of short 
commands of specified formats. Different commands communicate information such as a show 
schedule for a given channel, the title of each show in the schedule, descriptions and information 
attributes about each show in the channel. Thus, information for a show to be broadcast at a 
particular time is transmitted in several commands. ID numbers in the commands facilitate 
organizing the information into a relational database utilizing database engine (DBE) software 
stored in memory and executed by the processor. 

In a preferred embodiment, a board is included at a viewer's television set and the 
database is stored locally and commands are transmitted in the VBIs of programming on a 
designated channel, for example PBS. An example of a board for receiving program guide 
information, generating program guide database, displaying the program guide, and interactively 
controlling the program guide is depicted in FIG. 3. The commands are transmitted to the board 
in the vertical blanking intervals of programming broadcast on a designated channel. 

Alternatively, the commands could be transmitted to the local unit over land telephone 
lines. Additionally, as described below, in some systems the database is built remotely and the 
guide itself is transmitted to the local unit. 

The database engine builds a hierarchical database in the RAM. The hierarchical structure 
of the database is depicted in FIG. 4. The database is structured internally as schedule data 
structures and theme data structures linked by handles and handle tables. Each handle is an 
index to a handle table which contains pointers to blocks of memory where items of the database 
are stored. 

In another embodiment, for example a DSS system, program guide data is transmitted as 
a bit stream that is processed by the database engine. 

Additionally, a N.E.W.S. (news, entertainment, weather, and sports) database has been 
developed. Commands including story text and story IDs are transmitted. Links from the 
program guide to stories related to a program can be created and the related stories can be 
accessed from the guide. 
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An advertisement database is also created from commands including advertising text and 
logos including IDs for linking the ads to shows displayed in the EPG. The user may access the 
5 advertising information directly from the guide. 

An internet database is also created from commands including URLs to internet sites 
related to programs displayed on the EPG. If the viewer is viewing the EPG on a platform that 
is Web enabled, e.g., WebTV, a PC, or PCTV, then a linked site can be accessed directly from 
the EPG. 

10 Additionally, a graphics program module builds various displays utilizing schedule, show 

title, and other information from the database. If the OSD controller operates in the character 
mode the display is a grid of character codes which are transferred to the OSD controller which 
generates the on-screen display. 

An input-response user interface program module responds to user input to generate new 

15 displays responsive to the particular input. In one preferred embodiment, the user utilizes an 
input device, e.g., a remote control, mouse, or keyboard, to place a pointer over a part of the 
current display and click. The input-response module responds to the position of die pointer and 
the particular display currently displayed to generate a responsive display or take a particular 
action. In another preferred embodiment the user interface responds to function buttons on a 

20 remote control. Specific examples will be described below. 

DETAILED DESCRIPTION OF THE EPG SYSTEM 
Board Description 

FIG. 3 is a block diagram an embodiment of the electronic hardware unit 52 utilized to 
25 perform the electronic on-screen schedule display and other functions. The particular hardware 
unit 52 depicted is for TVRO (TV Receive Only) customers having home satellite dishes for 
television viewing. This unit is coupled in series with existing customer TVRO equipment. 

In FIG. 3, the unit receives Baseband Video in 123 from the customer TVRO system. The 
unit optionally outputs Baseband Video out 128 or channel 3/4 RF out 130. The unit includes 
30 an 8-bit microprocessor 1 00, 64 bytes of code ROM 1 0 1 , 5 1 2K of RAM 1 02 for program data 
storage, a custom gate array 103, segmented base registers 104 for fast memory data 
manipulation, security logic 106 for decoding incoming encrypted data, a serial bus 108 for 
display controller interface, serial bus 1 10 for inter-processor communication, watchdog timer 
1 12 for error recovery, IR input 1 1 3, IR transmitter circuits 1 16 for TV, VCR control, IR output 
35 1 17, CRC-32 encoding and decoding logic 118, on-board power supply 120, video input 123, 
On-Screen Display Controller and Formatter 124, custom color converter 126, RF modulator 
127, choice of Baseband Video or RF outputs 128 or 130. 
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The on-screen display controller and formatter (OSDCF) 124 functions as an I/O 
controller, an on-screen display controller (OSD), and also as a closed-caption data (CCD) VBI 
data slicer. The VBI (vertical blanking interval) is a dead space in a TV signal that allows a 
television signal to reposition the scanning electron beam from the bottom to the top of the 
screen. Digital data, for example close-captioned data, is modulated onto the carrier signal 
during the VBI. 

The OSDCF 124 includes an analog-to-digital converter (ADC) which digitizes the 
incoming baseband video and extracts digital information transmitted in the VBIs. As explained 
more fully below, messages for transmission to the database are transmitted in the VBIs. These 
messages are transferred to the processor 100 which executes a data base engine process to build 
or update the database. 

The OSD part of the OSDCF 124 includes cache memory, character memory, timing 
functions, and an external RAM. The OSD reads high level graphic commands sent from the 
processor 100 and stores graphic information in the RAM. The OSD outputs red (R), green (G), 
blue (B), graphic data which is used to generate a local video signal. Depending on the state of 
the user input interface, described below, the OSD local video output or the incoming live video 
will be displayed. 

Accordingly, screen display graphic data generated by the database engine is transferred 
to the RAM of the OSD which the generates a local video signal that causes the display screen 
to be displayed on the television screen. 

Scheduling Data Structures 

The DBE builds a hierarchical database in the RAM. The hierarchical structure of the 
database is depicted in FIG. 4. The database is structured internally as schedule data structures 
and theme data structures linked by handles and handle tables. Each handle is an index to a 
handle table which contains pointers to blocks of memory where structures of the database are 
stored. 

The hierarchy for the schedule data structures, in descending order, is: 
Channel Data Table: contains subscriber unit's list of channels; 
Show List: contains time slots for each show scheduled to be 



A channel data table, depicted in FIG. 5A, is the highest data structure in the hierarchy. 
This table includes an entry for each channel received by the subscriber unit. The entries in the 
channel data table are changed infrequently and are determined by the location of the subscriber 



Show Description: 



Show Title: 



broadcast for a channel; 

contains the title text and show title attributes; 

contains show's ratings, attributes, and description text 
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unit and type of services received. Each channel data table entry includes information concerning 
the channel and a handle to a show list handle table for the channel. 

5 The next data structure in the hierarchy is the show list depicted in FIG. 5B. The show 

list includes a start time typically being midnight GMT and 24 hours of scheduling. The 
channel's schedule is given by an ordered sequence of show slots, with a show slot for each show 
to be broadcast by a particular channel for a particular day. Each slot includes a duration, show 
title handle, and show description handle. Finding an entry corresponding to a given start time 

10 requires the entries to be scanned, in order, from the beginning of show list and adding duration 
values. 

The database, when fully constructed, holds a week's worth of show lists for each 
channel. The days of the week are accessed by incrementing the show list handle by two bytes. 
The show lists are updated each day at midnight GMT, with the show list for the day just 

1 5 completed being deleted and the show list for same day next week being added to the database. 

The next data structures in the schedule hierarchy are the show title entries, depicted in 
FIG. 5Q and show description entries, depicted in FIG. 5D. For a given show slot the show title 
entry and show description entry are accessed utilizing the handles included in the slot The 
show title and show description entries are stored in a memory pool divided into blocks. Each 

20 show title is identified by a unique 20-bit show identification number (SID) and each show 
description is identified by a unique 20-bit number assigned at the head end. The show title 
handles are based on the SID and the show title handles are offsets into a show title handle table. 
The entry in the show title table accessed by a particular show title handle includes the address 
of the first block in the memory pool where the show title entry is stored. Similarly, the show 

25 description handle table entry accessed by a show description handle stores the address of the 
first block in the memory pool where the show description entry is stored. 

Each show title entry includes a theme index ID and the text of the show title. Typically, 
a single show title entry will be referenced by many show lists for different channels, days, and 
times. Thus, by utilizing handles in the show lists all show lists reference a single show title 

30 entry in memory so that memory is efficiently used. Many show title entries have a long life 
because the show titles may be for series that are broadcast over long periods of time and may 
be referenced by many show lists since many shows are broadcast by multiple channels. 

Each show description entry includes a theme index ID, critic's rating, MPAA rating for 
the show, traits mask bits, year produced, and show description text. Show description entries 

35 tend to have a shorter life than show title entries because a description is only valid for a 
particular episode of a series. 
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Schedule Search 

To obtain schedule information for a particular time and to display the schedule 
5 information in the programming grid requires the following steps. For each channel in the 
channel list, the show list for the day is accessed and scanned. Horizontal blocks for the channel 
are sized according to the duration of the show slots including and following the selected time. 
The show title entry referenced by each show slot is accessed and the show title is displayed in 
the horizontal block corresponding to the show slot. 

10 

Favorite Channel Lists 

Referring back to FIG. 5E, every entry in the channel data table includes a FAVORITE 
LINK field. This field includes a link to a next favorite channel and is utilized to form an 
ordered, linked list of channels in an order determined by the user. 

15 The user interface and database engine provide screens to facilitate the ordering and 

selection of channels to be displayed in the guide. A link to the first channel in an ordered 
channel list is stored in memory. This link is utilized to access the channel table entry for the 
most favorite channel. The FAVORITE LINK in that channel is accessed and utilized to access 
the channel table entry for the next favorite channel and so on until a designated delimiter value, 

20 e.g., 0x00, indicates the end of the favorite channel list. 

The capability of having more than one favorites list can be supported by having multiple 
FAVORITE LINK fields stored in each channel table entry. 

Theme Data Structures 

25 A powerful feature of the database is the ability to group shows by theme. The theme IDs 

stored in the show title and show description entries are utilized to match particular shows to 

particular themes. For example, a viewer may want to see a listing of all comedy movies. 

Each primary category, movies in the example above, has a theme category entry 

included in a theme category table, depicted in FIG. 5F. A theme category entry includes a 
30 theme category ID, a handle for the subcategory handle table, and the theme category name. The 

theme category ID is used to identify theme sub-categories, comedy in the example above, for 

this primary category. 

There is a theme sub category table, depicted in FIG. J, for each primary category. The 

table contains entries for each theme sub-category contained in a primary theme category. Each 
35 table entry includes the theme IDs corresponding to the sub-category entry and the name of the 

sub-category. 
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Theme Search 

When the viewer initiates a search for a particular type of show, for example a comedy 
movie, each channel is inspected and theme IDs of each show listed are compared to theme IDs 
stored in the comedy entry of the theme sub-category table corresponding to the movie primary 
category entry. Information about shows with matching theme IDs is stored in a theme search 
data structure in a user interface local buffer. 

The theme search function requires two calls to the database. The first of these calls 
initializes the theme search data structure to the first show that matches the theme category for 
a specific channel entry, including the shows time offset from the search time. The second call 
will then find the next matching show after a particular offset time, updating the theme search 
data structure and returning the offset to the next show. 

The basic algorithm for theme user interface access is: 

1 . for a given starting time, for each channel entry, find the first show that matches 
the theme criteria on or during this time and create a list. Keep track of the 
channels that had matches; 

2. sort the list of shows in time order; 

3. find the channel with the earliest show in the sorted list; 

4. place this earliest show into the user interface search list; 

5. for the channel with the earliest show, request the next show that matches the 
theme criteria and updated offset time; 

6. repeat steps 2-4 until all shows have been located or other specified limit is 
reached (i.e. search may be for a limited number of matches). 

The shows for the selected category are then displayed in time order. 

Ad and N.E.W.S. Data Structures 

An ad list data structure is similar to the show list. It includes a start time and 24 hours 
of ad scheduling. The ad list is regionalized and includes an ad slot for each ad to be broadcast 
for a given day. The ad slot includes a duration and an Ad ID utilized to access an ad entry. 

Each add entry includes an ad banner text field, an ad text field, and a pointer to an ad 
logo, if appropriate. The ad logo includes a graphics file to be displayed with the ad. 

The ad entries include the ad banner text and ad text. 

Similarly, aN.E.W.S. (news, entertainment, weather, and sports) database can be stored. 
The structure is similar to above described databases with text entries updated to reflect the 
various topics. 
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Building the Database 

The data base is built by a data base engine software module operating on the processor. 
Messages comprising discrete commands are received by the database engine. Examples of 
commands include a Region Command which specifies channels available for a particular 
subscriber unit to be included in the Channel Data Table; a Channel Data command including 
information utilized to form the entries in the Channel Data Table; and Showlist, Show Title, and 
Show Description commands including SIDs and DIDs referencing areas in memory. The 
database engine selects only Showlist Commands relevant to channels included in the Channel 
Table for further processing. 

Tlie data base engine creates storage locations in memory for all SIDs and DIDs included 
in any Showlist. Information included in commands having matching SIDs or DIDs is written 
to the referenced memory area In practice the SIDs and DIDs are processed by a hashing system 
for more efficient searching. 

The messages may be transmitted to a subscriber unit in various ways. A system for 
receiving messages in the VBIs of broadcast programming has been described above. In a DBS 
system the messages may be transmitted in a dedicated bit stream. 

In a DBS system video baseband signals are digitized, compressed, and modulated onto 
analog carrier signals. Because of advances in the art of compression, a carrier once used to 
transmit a single program can now transmit four programs. Typically, in addition to video 
signals other bitstreams encoding information such as audio, VBI (vertical blanking information 
data such as closed caption and teletext), program guide information, and conditional access 
information, are provided as separate bitstreams, multiplexed into a composite bit stream, and 
modulated onto a carrier signal. 

Alternatively, the database itself may be transmitted in a digital data stream. For 
example, in DSS the program guide information is transmitted in blocks of 3 hours of 
programming for 36 channels. Programming is digitally modulated onto different bands. As 
depicted in FIG. 6, a satellite has several transponders 500 simultaneously transmitting on 
different bands. Several channels can be modulated onto a single band utilizing digital 
compression techniques. A bit stream including the current programming is carried by all bands. 
However, future programming for different blocks of channels is transmitted on different bands. 
The blocks are transmitted as a carousel or endless loop so that there may be a delay before a 
particular time band is received. 

A decoder at the viewer's location receives 16 carriers and controls a tuner/demodulator 
to select one carrier. The carrier is sampled, decoded, error-corrected, and demultiplexed to 
separate the various bit streams. The decoder includes video decoder chips which decompress 
compressed video to reconstruct pictures of virtually any size. 
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When the viewer accesses the guide the block for that time period is loaded into memory 
so that the user can interact with the guide. For a future time and different channel there may 
5 be a time delay. For example, if the current programming block were Bl and the block currently 
received is B4 the user must wait for blocks B5, B6, and B7, to be transmitted before the current 
programming can be received and displayed. The viewer would wait for a time delay equal to 
the sum of time durations for transmitting each block, i.e., d5+d6+d7. If the program guide 
block is modulated onto a different band the cable box must tune to the band and wait until the 
10 desired block is transmitted on the carousel, so if the guide is accessed for future programming 
there could be a delay. 

For cable the database is built at the SST head end and sent over land-lines to the cable 
head end. The cable company sends data any way it wants, e.g. VBIs, satellite, digital, etc. 

15 User Interface 

The user interface takes remote control commands from an input device, preferably a 
remote controller, as its primary input. In one embodiment a user requests various functions by 
pressing function keys on a remote controller. In another embodiment, the GUI is utilized with 
different interactive regions on a displayed screen corresponding to different functions. The user 

20 moves the cursor over the interactive region corresponding to a desired function and selects the 
function to generate a command. The particular form of entering a command is not critical and 
technology for utilizing voice commands may soon be available. 

The user interface receives commands and responds with a requested display screen and 
by performing the function requested by the command. The function performed may be to 

25 perform an action such as recording a program, tuning to a channel, accessing a related internet 
site, purchasing a pay-per-view program, or purchasing merchandise. The data and format of 
each screen is dependent on the previous screen, time of day, the contents of the data base, the 
command received, and other parameters. A state table is used to define the screen flow. 

For every defined screen, there is an entrance function, an exit function, an update 

30 function, and an array of request-handling functions. The entrance function is called when a 
state is first entered to collect all necessary data and format the screen. The exit function is 
called to release memory and data for the screen. The update function is called once per minute 
to update the screen time and to re-draw the screen if any information displayed on the screen 
needs to be updated. 

35 Once in a particular state, the table contains a reference to another software function 

corresponding to each key on the remote control or to each interactive region on the screen. 
These referenced functions will be executed whenever an associated remote control button is 
pressed or interactive region is selected. 
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For example, if the user wishes to record a program, in the GUI embodiment, the viewer 

moves the cursor over the record interactive region which is then selected to request that the 
5 recording function be performed. A confirmation screen will then be generated. Once the user 

corrfirrns the recording request, an entry is made in a recording queue. A record daemon is then 

called from the real-time executive to examine the queue and manage recording functions. 

The screens are displayed by the on-screen display (OSD) controller based on graphic 

display commands issued by the database engine. Among the primitive commands needed to 
1 0 draw system display screens are the Erase Screen Command; Draw Rectangle Command; Save 

Rectangle Command; Restore Rectangle Command; Move Rectangle Commands; Write ASCII 

String Command; and Draw Channel Icon Command. 

Each screen includes areas that are constant and based on code and data stored in 

non-volatile memory and variable areas such as show titles and descriptions which utilize data 
15 stored in the database. As described-above in the description of the database engine, the 

database is structured to facilitate efficient searching for information, generally in the form of 

ASCII text strings, stored in the database. Additionally, graphics files are also being stored in 

the database to be displayed in windows of the display screen. 

20 Detailed Description of Pop-Up Messaging System 

In the channel space browse mode, as a viewer uses the remote controller to surf through 
channels the current television program and a rectangular pop-up are simultaneously displayed 
on the screen. The pop-up includes informational messages about the program or channel 
currently selected by the remote controller. In the time space browse mode, the pop-up includes 

25 informational messages about later programming for the currently viewed channel instead. In 
the graze mode, the pop-up includes informational messages about the program or channel 
currently selected. For example, grazing overlays are described in U.S. Patent 5,353,121 at col. 
10, line 66. The pop-up is preferably invoked by a channel change command; when the 
television viewer keys in a new channel to the remote controller, the pop-up appears without 

30 more and remains on the screen for a predetermined fixed period of time, e.g., 10 seconds. 
Alternatively, the pop-up could be invoked by a dedicated key on the remote controller-when 
the key is pressed, the pop-up appears, and when the key is pressed again, the pop-up 
disappears. In addition to information about the program or channel, advertising messages are 
also displayed simultaneously with the current television program. The advertising messages 

35 could promote the products or services of the television program sponsor and thus reinforce the 
advertising message displayed during commercial breaks. Alternatively, the advertising 
messages could promote the products or services of other sponsors. As another alternative, the 
advertising messages could promote an upcoming television program or event. As yet another 
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alternative, the advertising messages could be contextually sensitive in that they depend upon 
the subject of the current television program being displayed; e.g., the advertising messages are 
selected to appeal to the interests of someone who normally watches that type of television 
program, such as an advertising message about golf resorts displayed with a television program 
of a golf match or an advertising message about an airline displayed with a television travelogue. 
In short, advertising messages are delivered in a pop-up together with informational messages 
about television programing. 

In another embodiment, the pop-up could be an advertising message contextually related 
to the television program being displayed without any informational message. 

FIG. 1 illustrates the foregoing. A television 10 displays a telecast television program 
on a screen 12. In the preferred embodiment, a rectangular pop-up area 14 includes a first 
variable area 16 that simultaneously displays an advertising message based on data stored in an 
ad list data structure. Area 1 6 is variable in the sense that different advertisements are displayed 
therein, depending on the plan selected by the data provider. For example, a different 
advertisement could be displayed for each channel to which the television is tuned. Or a 
different advertisement could be provided on a rotational basis each time the browse or grazing 
mode is initiated. Or a different advertisement could be displayed after a predetermined time 
according to a prescribed cycle of advertisements. Or different advertisements could be 
displayed depending on the context of the television program being displayed. The pop-up area 
14 also includes a second variable area 18 that displays information relating to the content of 
the show being displayed such as title, time left, channel, etc. Area 18 is variable in the sense 
that as the show changes, the information changes. If desired, pop-up area 14 could include 
other fixed or variable areas that display information related to the television programming being 
viewed or of interest to the viewer. Alternatively, areas 16 and 18 could be displayed without 
area 12 or area 1 8 could be eliminated. Although it would generally be preferable to display the 
pop-up prominently near the middle of the screen as shown in FIG. 1, the pop-up could be 
displayed in an out of the location such as along the bottom margin. The shape of the pop-up 
could also be different, e.g., as a ballon, or oblong, or circular. Further the size of the pop-up, 
i.e. the space occupied by the background of the pop-up could vary, depending upon the size of 
the messages to be displayed. 

Different advertisements can be assigned to different channels by including handles to 
the ad list data structure in the channel table or according to particular shows by including 
handles in show table entries. 

The content of the advertisements is changed by sending commands to update the text 
or graphic entries in the list data structure. 
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Detailed Description of Composite EPG and Advertising System 

It is well known to display alternatively in different modes, images, such as a received 
television program or video clips, and an EPG. In such case, the EPG is displayed on a 
background of one or more solid colors. This aspect of the invention involves another way to 
display the EPG in a composite with an advertizing message contained in such an image. 

As is known in the art, portions of an overlying foreground graphic image can be made 
transparent so that an underlying background image shows through. For example, for an image 
in the GIF format, the transparency value can be set to the background color so that pixels in the 
foreground image having a selected palette number will be replaced by pixels in the background 
image. 

The format of an EPG is depicted in FIG. 1 1 A and the format of an advertising message 
is depicted in FIG. 1 IB. The EPG format includes outlines of rectangles and characters displayed 
in rectangles. The rectangles are generally filled by a color corresponding to a palette number 
for the palette utilized by the graphics system. The palette numbers are stored in RAM or ROM 
with the EPG data and firmware. 

Thus, to display an EPG as depicted in FIG. 1 1 A in a composite with an advertising 
message, the palette number for the color used to fill the various rectangles will be selected for 
transparency. Thus, if the background image is the advertising message depicted in FIG. 1 IB and 
foreground image is the EPG of FIG. 1 1 A, then the resulting composite image for a transparent 
EPG is depicted in FIG. 1 1C. The user has the option by means of the commands issued by the 
remote controller to display the EPG alone in the conventional fashion on a background of a 
solid color or colors or in a composite with an advertising message as depicted in FIG 1 1C. 
When the composite is chosen by the user, the microprocessor substitutes the transparency value 
for the stored background color value before the EPG data is fed to the video processor. The 
output of the video processor and the advertising message are mixed before the combined signal 
is fed to the drive circuitry of the display. 

As exemplified in FIG. 11C, the layout of the background image should take into 
consideration the layout of the EPG image. The lettering overlying the dark hull of the ship is 
not visible in monochrome. Either the ship must be redrawn or text of a different color could be 
used to enhance visibility. 

Alternatively, the foreground image could be a second transparent advertisement. If the 
background portion of the foreground is made transparent and the background image is laid out 
so that the advertising message is located within the background of the foreground image then 
two advertisements can be simultaneously displayed. 
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WHAT IS CLAIMED IS: 

1 . A television system comprising: 

a receiver for recovering a television signal; 
a display monitor for displaying the recovered television signal; 
means for displaying on the monitor simultaneously with the recovered television signal 
an informational message and an advertising message. 

2. The television system of claim 1, in which the informational and advertising 
messages are displayed in pop-up areas. 

3. The television system of claim 2, in which the informational messages relate to 
the content of the recovered television signal. 

4. The television system of claim 2, in which the informational messages relate to 
later programming on the channel of the recovered television signal. 

5. The television system of claim 2, in which the informational messages relate to 
current programming. 

6. The television system of claim 1, additionally comprising means for displaying 
a composite of an EPG and an advertising message. 

7. The television system of claim 6, additionally comprising means for displaying 
an EPG alone. 

8. The television system of claim 6, additionally comprising means for storing EPG 
data including at least one stored background color value, 

9. The television system of claim 8, additionally comprising means for using the 
stored background color value to display the EPG alone. 

10. The television system of claim 8, additionally comprising means for substituting 
a transparent value for the stored background color value to display the composite. 



-15- 



WO 99/29109 



1/10 



PCT/US98/25490 




i — i 



SUBSTITUTE SHEET (RULE 26) 



WO 99/29109 



PCT/US98/25490 



2/10 




SUBSTITUTE SHEET (RULE 26) 



WO 99/29109 



3/10 



PCI7US98/25490 




SUBSTITUTE SHEET (RULE 26) 



WO 99/29109 PCT/US98/25490 

4/10 



CHANNEL 
DATA TABLE 




■4 



Channel ID 



Showlist Handle 
Table Handle 



SHOWLIST 
HANDLE TABLE 

V//////////////A 



?//////////;?///, 



Monday Showlist Hand 



SHOWLIST 



Tuesday 
Showlist Handle 



Sunday 
Showlist Handle 



JhEL 



Title Entry 
Handle 



Oesc Entry 
Handle 



Gap ID 



OxFF 



SID HASH 
TABLE 



Show Title Handle 
Table Handle 



DID HASH 
TABLE 



ShowDesc Handle 
Table Handle 



SHOW TITLE 
HANDLE TABLE 



12 MSB SIO 



Show Title 
Entry Handle 



SHOWDESC 
HANDLE TABLE 



5 MSB DID 



Show Desc. Entry 
Handle 



SHOW TITLE ENTRY 



Ref CNT 



Theme ID 



Text 



SHOW DESC. ENTRY 



Ref CNT 



Theme ID 



Text 



SUBSTITUTE SHEET (RULE 26) 



WO 99/29109 PCT/US98/2S490 

5/10 



CHANNEL DATA TABLE 



OiOO 
0x0! 
0x02 
0x03 
0x04 

0x06 
0x07 
0x08 
0x09 
Ox OA 
OxOB 
OxOC 
OxOD 
OxOE 

OxIO 



0x18 



7 I 6 I 5 I 4 I 3 I 2 



TYPE 8 OxOI 



NBR BLOCKS 



0x00 



NBR CHANNELS 



NSB 



CHANNEL 10 



TUNE CHANNEL NBR 



LSB 



TRANSPONDER NBR 



SATELLITE NBR 



SOURCE CHANNEL TYPE NMSB 



NATIVE CHANNEL NBR 



NAME MASK BITS 



FAVORITES LINK 



NSB 



SHOWLIST HANDLE TABLE 

HANDLE LSB 



MSB 



NAME 

AFFILIATION 
STRING 



LSB 



MSB DUPLICATE CHANNELS 

HANDLE LSB 



0x00 

0x02 
0x03 
0x04 
0x05 
0x06 
0x07 
0x08 
0x09 
OxOA 

OxOC 



0x14 



SUBSTITUTE SHEET (RULE 26) 



WO 99/29109 PCTAJS98/25490 

6/10 



0x01 
0x02 
0x03 



0x07 
0x08 
0x09 
OxOA 

OxOC 
OxOE 



SHOW LIST 



1 TYPE' 0x02 


NBR BLOCKS 


Wa 


VERSION 


MSB 








START TIME GMT 






LSB 


START DELIMITER 8 OXEE 


wm 




GRPf DIDFDYMF 


DURAT10 


(J 


MSB 


SHOW TITLE HANDLE — - 
LSB 


MSB 


SHOW DESCRIPTION HANDLE j-gj- 


jMSB 


6R0UP ID 


LSB 



0x00 
0x01 
0x02 



END DELIMITER = 0XFF 




1.6 



SUBSTITUTE SHEET (RULE 26) 



WO 99/29109 



7/10 




LU 



CO 



s 

LU 



TTTTT7TTTT 



X 



CD 

to 



<3 



J I I I I I I I . 



SUBSTITUTE SHEET (RULE 26) 



WO 99/29109 



PCT/US98/25490 



8/10 



^ §: 



o 










3 






SB 


la 












5 






1 1 




1 

1 — 


















■ 








to 


fRYLENG 












CO 




RY 10 


EGORIf 


FLAG 


J3 




CsJ 


ro 


CD 

X 

CD 
ii 


CD 

s 


CD 


BCAT 


YEN! 


to 

LU 

■ 


a 
ae 


cd 

LU 


ii i 




TYPE 


NBR B 


B 

LU 


!ME SU 


cc 
cd 

a 


TRIBU1 


THEME 


THEMI 


THEMI 


<o 






LU 
1— 


BR THE 


ESUBCi 


AT 


or 

CO 














ac 


ac 










r— 










LU 






MSB 


MSB 




o 
o 

X 


CD 

M 


CM 
CD 

M 


s 


cd 


to 

CD 


CO 
CD 


& 


CO 

o 




CD 




cd 


CD 


<5 c5 


M 

cd 


CD 


CD 




or o 
cd 

CD - 



5a: 

CD 



LU 



C\J 




CO 



CO 



CO 



LU 



I CO 
I CO 



ac 

UJ —J 

S3 



to. 



CO 



cvl to 



co 



CD 



CO h- 

CD CD q o cd cd 



<=> o o o o 

<S o J£ *• * 



cd 



CD CD 



CD 
x 

CD 



SUBSTITUTE SHEET (RULE 26) 



WO 99/29109 



9/10 



PCT/US98/25490 



CH 1 


SHOW A 


CH 2 


SHOW B 


CH 3 


SHOW C 




SUBSTITUTE SHEET (RULE 26) 



WO 99/29109 



10/10 



PCI7US98/25490 




SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US98/25490 



A. CLASSIFICATION OF SUBJECT MATTER 
IPC(6) :H04N 7/16, 7/173 

US CL : 348/906, 563, 564, 565. 10; 455/6.2.6.3; 345/327 
According to International Patent Classification (IPC) or to both national classification and IPC 



FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 348/906. 563, 564. 565, 10; 455/6.2,6.3; 345/327 



Documentation searched other than nununum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
APS 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US 5,623,613 A (ROWE ET AL) 22 April 1997, FIG. 1 & 3; 
COLS. 5-6. 

5,666,645 A (THOMAS ET AL) 09 September 1997, COLS. 1-2. 
5,850,218 A (LAJOIE ET AL) 15 December 1998, FIG. 20, COL. 
5. 

5,585,838 A (LAWLER ET AL) 17 December 1996, FIG. 6. 



1-8 
1-8 
1-8 
1-8 



PI Further documents are listed in the continuation of Box C. See patent family annex. 



Special categories of cited documents: 

"A* document defining the general state of the art which a not consider*] 

to be of particular relevance 

B* earlier document published on or titer the intemttional filing date 

*L' document which may throw doubts on priority clatm(t) or which b 

cited to establish (he publication date of another citation or other 
special reason (as specified) 

document referring to an oral disclosure, use, exhibition or other 

document publiihed prior to the mteniational filing dite but titer than 
the priority data churned 



liter document published after the international filing dato or priority 
date and not in conflict with the application bat eited to understand 
the principle or theory tmdcttymg the invantioo 

document of particular relerence; the claimed mvention cannot be 
considered novel or cannot be considered to involve an tnr entire step 
when the document is taken alone 

docu m e n t of particular relerence; the claimed invention cannot be 
considered to involve as inventive step when the document is 
combined with one or more other such documents, each combination 
being obvious to a person skilled in the art 

document member of the same patent family 



Date of (be actual completion of the international search 
26 JANUARY 1999 



Date of 



; of mailing of the inten 

05APR1999 



international search report 



Name and mailing address of the ISA/US 
Commsfjoncr of Talents and Trademarks 
BoxPCT 

Wubingfan, D.C. 20231 
Facsimile No. (703) 305-3230 



Authorized officer 

WESNER SAJOUS 
Telephone No. (703) 30S- 5857 




Form PCT/ISA/210 (second shect)(July 1992) * 



